There are numerous restaurants along the Malecon lakefront, but be aware that most of them close at 7:00pm and your options will be somewhat more limited after that.
Try one of the Memelas which are famous in Catemaco. Those really big tortillas are made like a Quesadita. Only that they are bigger and filled with ham and beans or anything the cook has to offer. And they are really big.